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Abstract. We establish an invertibility criterion for free polynomials and free 
functions evaluated on some tuples of matrices. We show that if the deriva- 
tive is nonsingular on some domain closed with respect to direct sums and 
similarity, the function must be invertible. Thus, as a corollary, we establish 
the Jacobian conjecture in this context. Furthermore, our result holds for 
commutative polynomials evaluated on tuples of commuting matrices. 



1. Introduction 

A free map is a function defined on some structured subset of tuples of matrices 
that respects joint invariance. For the purposes of introduction, the standard ex- 
ample is a free polynomial being evaluated on tuples of matrices. We give a formal 
defintion in Section [2] 

We consider the inverse function theorem for free maps. 

Classically, the inverse function theorem states that given a map /, if Df(x) 
is nonsingular for some x, then there is a neighborhood U of x such that / _1 is 
well-defined on f(U). 

Our inverse function theorem is as follows. 

Theorem 1.1 (Inverse function theorem). Let f be a free map. The following are 
equivalent: 

(1) Df(X) is a nonsingular map for every X. 

(2) / is injective. 

(3) / _1 exists and is a free map. 

In the classical case, one may obtain a neighborhood of x where the derivative 
is nonsingular. The geometry of free analysis is not exactly topological due noted 
algebraic obstructions such as those observed in the work of D. S. Kaliuzhnyi- 
Vcrbovctskyi and V. Vinnikov [9], and Amitsur and Levitzki [2]. Thus, we assert 
nonsingularity of the derivative on the entire domain in our theorem, and, in return, 
we obtain a global result. We prove the inverse function theorem result in Section 

El 

We also consider a famous conjecture of Ott-Heinrich Keller, the so-called Jaco- 
bian conjecture [TO] . 

Question 1.2. Let P : C N — > C N be a polynomial map. If the Jacobian DP(x) is 
invertible for every x G C^, is the map P itself invertible? 

James Ax [3] and Alexander Grothendieck [5] independently showed that if a 
polynomial map P : C N — > C N is injective, then it must be surjective. Furthermore, 
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a proof in |12j shows that the inverse must be given by a polynomial via techniques 
from Galois theory. We prove a free Ax-Grothendieck theorem as Theorem 14.41 

The following is an immediate corollary of our inverse function theorem combined 
with the results in the preceeding paragraphs. 

Theorem 1.3 (Free Jacobian conjecture). Let Ai(C) be the set of matrix N- 
tuples. Suppose P : M.{C) N — > A4(C) is a free polynomial map. The following 
are equivalent: 

(1) DP(X) is a nonsingular map for each X. 

(2) P is infective. 

(3) P is bijective. 

(4) P^ 1 exists and P~ 1 \m„(C) n agrees with free polynomial. 
We prove this result in Section 01 

We remark the last condition could be conjectured to be that P _1 is a bona fide 
free polynomial. However, we caution that degree bounds in the Ax-Grothendieck 
theorem are very large [1] , and the theory of polynomial identity rings supplies many 
low degree polynomial identities satisfied by all matrix tuples of a specific size [2] . 
This means that there are a plethora of maps that have polynomial formulas for 
each specific size of matrix, but are not actually given by some polynomial. 

Additionally, we immediately obtain a matrix version of the commutative Ja- 
cobian conjecture via another application of the inverse function theorem. In this 
case, we do obtain true polynomials for the inverse map, because commutative 
polynomials are determined by their values on the scalars. 

Theorem 1.4 (Commuting matrix Jacobian conjecture). Let P : C N — > C N . The 

following are equivalent: 

(1) DP(X) is an nonsingular map for each commuting matrix N -tuple X. 

(2) P is injective. 

(3) P is bijective. 

(4) P _1 exists and P^ 1 is given by a polynomial. 
We prove this result in Section |4j 

We caution that the structure of free maps greatly simplifies their geometry. The 
Jacobian conjecture in the classical context is notoriously difficult, but in the ma- 
tricial context is shown here to be tractable. Indeed, free maps have generally been 
observed to encode nonlocal data in many contexts which is in strong contrast to the 
classical case. For another example, compare between Putinar's Positivstellensatz 
[TT] to Helton's noncommutative Positivstellensatz [5J. 

1.1. Some examples of domains of invertibility. We briefly give some exam- 
ples of applications of our main result, the inverse function theorem for free maps. 

1.1.1. Domains of inveribility for squaring. Take the function 

f(X)=X 2 . 

Suppose we want to find a domain where / is invcrtiblc. We obtain a derivative for 
/ given by the formula 

Df(X)[H] = XH + HX. 
Thus, by the inverse function theorem, we need the equation 

XH + HX = 
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to have no nontrivial solutions for each X in our domain. This is a degenerate form 
of the famous Sylvester equation, so this will be nonsingular if X has no eigenvalues 
in common with —X. For a detailed account of the Sylvester equation, sec Horn 
and Johnson [Sj. Thus, if we take a subset H C C such that H n —H = 0, and lift 
to the set of matrices with spectrum in H, then / will be invertible there. In fact, 
these are all possible maximal domains for such an inverse. 

1.1.2. The quadratic symmetrization map. Consider, 

f{X,Y) = {X + Y,X 2 + Y 2 ). 

Taking the derivative, 

Df(X,Y)[H,K] = (H + K,HX + XH + KY + YK). 

So we need to check the second coordinate of the derivative is nonzero when H = 
—K. So, we want 

H(X - Y) + (X - Y)H = 

to have no nontrivial solutions. By the same use of Sylvesters equation as in the 
first example, this exactly says X — Y needs to have spectrum disjoint from Y — X. 

1.1.3. A more exotic quadratic map. Now consider the function 

f(X) = (X + X 2 + [X, Y],Y + [X, Y]). 

Taking the derivative, 

Df(X, Y)[H, K] = (H + HX + HX+ [H, Y) + [X, K},K + [H, Y] + [X, K}). 

Suppose this had a nontrivial solution at some (X, Y) for (H, K). Either > \\K\\ 
or \\K || > ||iT||. In the case where ||if|| > \\K\\, H ± 0, and 

\\H + HX + XH+ [H, Y] + [X, K]\\ > \\H\\(1 - 4||X|| - 2||K||). 

So, it must be that 1 - 4||X|| - 2||Y|| < 0. In the case where ||if|| > \\H\\, K ^ 0, 
and 

\\K + [H,Y] + [X,K]\\ > \\K\\(1 2\\X\\ 2\\Y\\) 

So, it must be that 1 - 2||X|| - 2||y|| < 0. 

Restricting / to the set of (X, Y) such that 4||X|| + 2||r|| < 1 precludes Df 
from being singular. However, this fails to be a free domain since it is not closed 
with repect to direct sums. (See Section[2]for a formal definition of a free domain.) 
However, if we restrict / to the set of (X, Y) such that ||X|| < | and ||Y|| < j we 
do indeed obtain a free map, and thus by the inverse function theorem, the function 
/ will be invertible there. 

2. Free analysis 

Let M n be the n x n matrices. We denote M N ={JM%. 

A free set D C M N is closed under direct sums and joint similarity. That is, 

(1) A,B e D A ®B e D, 

(2) A e D n S e GL„ =► S^AS e D. 
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Where 

(A 1 ,A 2 , ...,A N )®(Bx,B 2 ,..., B N ) = (A 1 ® B U A 2 ®B 2 ,...,A N ® B N ), 

and 

S~\A 1 ,A 2 , . . .,A N )S = (S^AxS, S^A^S, . . . , S^AnS). 

A prototypical example of such a set is the zero set of some free polynomial map. 
For example, the commuting tuples of matrices form a free set. 

We define a free domain D C Ai N to be either a free set or. if working over a 
local field, a set that is relatively open in its orbit under conjugation by invcrtiblc 
matrices and is closed under direct sums. Any function on a free domain extends 
to a function on a free set as in the envelope method described in [9j. 

A free map f : D — > M N obeys the following 

(1) f(A®B) = f(A)®f(B), 

(2) fiS-'AS) = S- 1 f(A)S, 

(3) D is a free domain. 

This definition of free sets and free maps is a direct generalization of the definition 
given in Helton-Klep-McCullough [TJ; in the language of Agler-McCarthy [I] this 
generalizes functions on basic open sets in their free topology. 

Essentially, these maps are an emulation of the classical functional calculus for 
non-commuting tuples of operators. 

We note that we do not specify a ground ring for the matrices in the general 
inverse function theorem; it merely needs to have a multiplicative identity. 

2.1. Derivatives in free analysis. Helton, Klep and McCullough differentiated 
free maps in [7J. They obtained the formula 

(X H\_ (f{X) Df{X)[H]\ 

[ZA) f {o x) - \ o f(x) ) ■ 

These types of formulas are pervasive throughout the free analysis literature. For 
other references see Voiculescu [14] and the recently completed tome by D. S. 
Kaliuzhnyi-Verbovetskyi and V. Vinnikov [9]. 

Formula 12.11 can be seen to be true for formal differentiation satisfying Leibniz 
rule. Thus, we eschew any analytic means for obtaining the derivative, and instead 
use the above as our definition. That is, our results formally hold over any field, 
or indeed unital ring, and for sets that may have cusps or other exotic geometric 
features. We formalize the above in the following proposition. 

Proposition 2.2. Define 
and require 

D(f + g)[H} = D(f)[H]+D(g)[H], 

and 

D(fg)[H]=D(f)[H}g + fD(g)[H}. 
Equation \2.1\ is satisfied. 
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Proof. We only need to prove this fact on monomials. This is obtained inductively 
via the following algebra: 

'Xi Hi\ fX H\ (X, HA (m{X) Dm{X)[H] s 



XiJ \0 XJ \ X l ) \ m(X) 

X im (X) XiDm(X)[H] + Him(X) 
X im (X) 

X im {X) D{Xim{X))[H]\ 
X.miX) J ' 



□ 



3. The inverse function theorem 

We now prove the inverse function theorem. 

Proof, (-il -i2) Suppose Df is singular at some X and some direction H ^ 0. 
That is, Df(X)[H] = 0. So, applying 12.11 and the direct sum formula, 
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This equality witnesses the noninjectivity of /. 

(1 => 2) Suppose Df(X) is not singular at any X. Let X%,X2 be two matrices 
of the same size such that f{X{) = /(X2). Let 
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Note, 
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and, since 



f(X) = 



(f{Xi) 



V o 





f(x 2 ) 









f(Xi) 




\ 




f(X 2 )J 



because / preserves direct sums, we obtain the fomula 



s- 1 f(x)s 



ff(Xi) 

f(X 2 ) 

/(Xi) 

\ 



f{X 1 ) - (X 2 )\ 



f(x 2 ) J 



So, via the similarity relation for free maps, 



(X x X x - X 2 \ 

X 2 

Xx 

V o o o x 2 J 



ff(Xx) f(Xx)-f(X 2 )\ 

f(X 2 ) 

f(Xx) 

V o o o f(x 2 ) J 



Thus, since we assumed f(Xx) = f{X 2 ), 
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On the other hand, by 12.1 
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So, 
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Thus, Xi — X 2 = 0, since we assumed Df(X)[H] is nonsingular for all X in the 
domain, or equivalently that Df(X)[H] = implies H = 0. So, / is injective. 

(2 3) We leave this to the reader. It is similar to a proof in Helton-Klep- 
McCullough 0. □ 
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4. Polynomial maps 

In this section we recall some classical results from algebraic geometry which 
we will use to prove the Jacobian conjecture for free polynomials and commuting 
matrix polynomials, and subsequently give these proofs. 

Ott-Heinrich Keller infamously suggested the following conjecture. 

Question 4.1 (Jacobian conjecture). Let P : C N —5- C N be a polynomial map. If 
DP{x) is nonsingular for every x, must P necesarily be invertible? Furthermore, 
can the inverse be taken to be a polynomial? 

James Ax and Alexander Grothcndicck independently proved the following seem- 
ingly related result about polynomial maps. 

Theorem 4.2 (Ax-Grothendicck theorem [3], [5]). Let P : C N — > C N be a polyno- 
mial map. If P is injective, then P is surjective. 

This reduces the Jacobian conjecture to showing the condition on the deriva- 
tive implying global injectivity. Furthermore, this result has been refined to the 
following. 

Theorem 4.3 (Ax-Grothendicck theorem[l"2]'). Let P : C N — > C N be a polynomial 
map. If P is injective, then P is surjective and P^ 1 is given by a polynomial. 

This tacitly gives an equivalence between a polynomial map being invertible and 
having a polynomial inverse. 

This can be lifted to the free case. 

Theorem 4.4 (Free Ax-Grothendieck theorem). Let P : M(C) N -> M{C) N be a 
free polynomial map. If P is injective, then P is surjective and P~ 1 \m n * s given 
by a free polynomial. 

Proof. For each size of matrix n, we view P as a tuple of dn 2 commuting poly- 
nomials by replacing the free variables with indctcrminant n by n matices. Since 
P\m„{C) n is injective, P~ 1 \m„{C) n 1S given by a tuple of dn 2 commuting polyno- 
mials. Since the global P^ 1 is a free map by the inverse function theorem and 
continuous free maps are analytic, they have a power series of free polynomials [5], 
the restriction P~ 1 \m„{C) n m ust agree with a free polynomial; the terms in the 
power series for P^ 1 must eventually vanish on all of M n (C) N . □ 

We now prove the the Jacobian conjecture for free polynomials, Theorem 1 1.31 

Proof of Theorem (1 <^ 2) follows from the inverse function theorem. (2 <^> 
3 ^ 4) is the free Ax-Grothendicck theorem. □ 

We now prove the the Jacobian conjecture for commuting matrix polynomials, 
Theorem LOl 

Proof of Theorem \1.3l (1 <^4> 2) follows from the inverse function theorem. 

(2 => 4) The function -P|a4i(C) n nas a polynomial inverse P^ 1 by the Ax- 
Grothendieck theorem. Since P\mi(C) n is equal to P as a polynomial, we indeed 
obtained global inverse. (The values on the scalars determine a commutative poly- 
nomial.) 

(4 => 3 => 2) is trivial. □ 
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